8황후 문제(귀속, 거슬러 올라가는 알고리즘)

문제 소개: 팔황후 문제는 오래되고 유명한 문제로 거슬러 올라가는 알고리즘의 전형적인 사례이다.이 문제는 국제 서양 바둑 기사 맥스 베셀이 1884년에 제기한 것이다. 8*8칸의 국제 장기에 8개의 황후를 놓아서 서로 공격할 수 없게 한다. 즉, 임의의 두 황후가 같은 줄에 있을 수 없거나 같은 직선에 있을 수 없다는 것이다. 1. 첫 번째 황후가 먼저 1열에 놓기 2.두 번째 황후는 두 번...

8황후 문제차례로 돌아가다거슬러 올라가다